Sequential importance sampling of binary sequences
نویسنده
چکیده
Two sequential methods are described for sampling constrained binary sequences from partial solutions. The backward method computes elimination ideals over finite fields and constructs partial solutions that extend. The forward method uses numerical global optimization to determine which partial solutions extend. The methods are applied to restricted orderings, binary dynamics, and random graphs.
منابع مشابه
A new approach to detect Life threatening cardiac arrhythmias using Sequential spectrum of Electrocardiogram signals
This study evaluates the discriminative power of sequential spectrum analysis of the short-term electrocardiogram (ECG) time series in separating normal and subjects with life threatening arrhythmias like, ventricular tachycardia/fibrillation (VT/VF). The raw ECG time series is transformed into a series of binary symbols and the binary occupancy or relative distribution of mono-sequences (i.e. ...
متن کاملA new approach to detect Life threatening cardiac arrhythmias using Sequential spectrum of Electrocardiogram signals
This study evaluates the discriminative power of sequential spectrum analysis of the short-term electrocardiogram (ECG) time series in separating normal and subjects with life threatening arrhythmias like, ventricular tachycardia/fibrillation (VT/VF). The raw ECG time series is transformed into a series of binary symbols and the binary occupancy or relative distribution of mono-sequences (i.e. ...
متن کاملPolynomials for classification trees and applications
This paper relates computational commutative algebra to tree classification with binary covariates. With a single classification variable, properties of uniqueness of a tree polynomial are established. In a binary multivariate context, it is shown how trees for many response variables can be made into a single ideal of polynomials for computations. Finally, a new sequential algorithm is propose...
متن کاملMoving targets detection using sequential importance sampling
In this paper, we present a new technique for detecting moving targets from image sequences captured by moving sensors. Feature points are detected and tracked through the image sequences. A validity vector is used to describe the consistency of feature trajectories with sensor motion. By using the sequential importance sampling method, an approximation to the posterior distribution of the sens...
متن کاملA Comparison of Traditional Meth.ods and Sequential Bayesian Meth.ods for Blind Deconvolution Problems
This work concerns sequential techniques for the canonical blind deconvolution problem in communications signal processing, relating to the estimation of the transmitted (discrete-valued) data sequence from the observed signal at the receiver input, in the presence of unknown linear channel filtering, without recourse to extended training sequences for start-up. This problem has a significant h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Statistics and Computing
دوره 22 شماره
صفحات -
تاریخ انتشار 2012